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Abstract 

Let T denote a distance-regular graph with classical parameters (D, b, a, (3) and 
6/1, a = b — 1. The condition on a implies that T is formally self-dual. For 
b = q 2 we use the adjacency matrix and dual adjacency matrix to obtain an action of 
the g-tetrahedron algebra M q on the standard module of T. We describe four algebra 
homomorphisms into M q from the quantum affine algebra U q (sl2); using these we pull 
back the above Klg-action to obtain four actions of U q (si2) on the standard module of 
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1 Introduction 

In B. Hartwig and the second author gave a presentation of the three-point sfe loop 
algebra via generators and relations. To obtain this presentation they denned a Lie algebra 
E by generators and relations, and displayed an isomorphism from E to the three-point sl2 
loop algebra. The algebra E has essentially six generators, and it is natural to identify these 
with the six edges of a tetrahedron. For each face of the tetrahedron the three surrounding 
edges form a basis for a subalgebra of E that is isomorphic to sfe |25[ Corollary 12.4]. Any 
five of the six edges of the tetrahedron generate a subalgebra of E that is isomorphic to the 
st 2 loop algebra Corollary 12.6]. Each pair of opposite edges of the tetrahedron generate 
a subalgebra of IE that is isomorphic to the Onsager algebra j23 Corollary 12.5]. Let us call 
these Onsager subalgebras. Then E is the direct sum of its three Onsager subalgebras [233 
Theorem 11.6]. In (2H| Elduque found an attractive decomposition of IE into a direct sum of 
three abelian subalgebras, and he showed how these subalgebras are related to the Onsager 
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subalgebras. In [35] Pascasio and the second author give an action of E on the standard 
module of a Hamming graph. In 0j Bremner obtained the universal central extension of 
the three-point loop algebra. By modifying the defining relations for E, Benkart and 
the second author obtained a presentation for this extension by generators and relations 2\. 
In Hartwig obtained the irreducible finite-dimensional IE-modules over an algebraically 
closed field with characteristic 0. 

In j3U| we introduced a quantum analog of IE which we call E g . We defined Eg using 
generators and relations. We showed how E g is related to the quantum group U q (si2) in 
roughly the same way that IE is related to s[ 2 |30t Proposition 7.4]. We showed how E g is 
related to the ^(sfe) loop algebra in roughly the same way that E is related to the si? loop 
algebra [301 Proposition 8.3]. In |2H] we considered an algebra A q on two generators subject 
to the cubic g-Serre relations. A q is often called the positive part o/^7 g (s[ 2 ). We showed how 
Eg is related to A q in roughly the same way that E is related to the Onsager algebra 30, 
Proposition 9.4]. In j3U] and [31] we described the finite-dimensional irreducible E g -modules 
under the assumption that q is not a root of 1, and the underlying field is algebraically 
closed. 

In the present paper we consider a distance-regular graph T that has classical parameters 
(D,b,a, (3) and b ^ 1, a — b — 1. The condition on a implies that T is formally self-dual 
p. 71]. For b = q 2 we use the adjacency matrix and dual adjacency matrix to construct 
an action of E g on the standard module of T. We describe four algebra homomorphisms 
from £/g(s[ 2 ) to E g ; using these homomorphisms we pull back the above Enaction to obtain 
four actions of U q (sl2) on the standard module of T. Several well-known families of distance- 
regular graphs satisfy the above parameter restriction; for instance the bilinear forms graph 
p. 280], the alternating forms graph [5J p. 282], the Hermitean forms graph [5, p. 285], the 
quadratic forms graph [5, p. 290], the affine E 6 graph [SJ p. 340], and the extended ternary 
Golay code graph p. 359]. 

All of the original results in this paper are about distance-regular graphs. However, in 
order to motivate things and develop some machinery, we will initially discuss E g and its 
relationship to certain quantum groups. The paper is organized as follows. In Section 2 we 
define E g and mention a few of its properties. In Section 3 we recall how Eg is related to 
U q (sl2)- In Section 4 we discuss how Eg is related to {/^(sfe). In Section 5 we recall how E 5 
is related to A q . In Section 6 we discuss the finite-dimensional irreducible Eg-modules. In 
Section 7 we consider a distance-regular graph T and discuss its basic properties. In Section 
8 we impose a parameter restriction on T needed to construct our Eg-module. In Sections 
9, 10 we define some matrices that will be used to construct our E 9 -module. In Section 11 
we display an action of E g on the standard module of T; Theorem 11.1 is the main result of 
the paper. In Section 12 we discuss how the above Enaction is related to the subconstituent 
algebra of T. In Section 13 we give some suggestions for further research. 

Throughout the paper C denotes the field of complex numbers. 
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2 The (/-tetrahedron algebra 



In this section we recall the g-tetrahedron algebra. We fix a nonzero scalar q £ C such that 
q 2 7^ 1 and define 

g n - q~ n 

[n] q = -, n= 0,1,2,... 

g — g _i 

We let Z 4 = Z/4Z denote the cyclic group of order 4. 

Definition 2.1 |37H Definition 10.1] Let M q denote the unital associative C-algebra that has 
generators 

{xij | i, j £ Z 4 , j - i = 1 or j - i = 2} 
and the following relations: 

(i) For z, j £ Z 4 such that j — i — 2, 

^ij^ji 1* 

(ii) For h,i,j £ Z 4 such that the pair (i — h,j — i) is one of (1, 1), (1,2), (2, 1), 

qXfiiXij g XijXhi ^ 
q-q- 1 



(iii) For h, i, j, k £ Z 4 such that i — h = j— i = k — j = 1, 



[SjqX^jXjfcX/jj -|- [SjqXftjXj'fcX^j Xj^Xfo 0. 



We call Kl g the q -tetrahedron algebra or "g-tet" for short. 

Note 2.2 The equations (JTJ) are the cubic g-Serre relations [SHI P- 10]. 

We make some observations. 

Lemma 2.3 jHOJ Lemma 6.3] There exists a C-algebra automorphism g of Kl q that sends 
each generator x^ to x i+ ij + i. Moreover g A = 1. 

Lemma 2.4 |3TH Lemma 6.5] There exists a C-algebra automorphism ofM q that sends each 
generator x^ to —x^ . 
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3 The algebra U q (sl2, 

In this section we recall how the algebra IE 9 is related to C/ g (s[ 2 ). We start with a definition. 

Definition 3.1 pffi p. 122] Let Uqisi-i) denote the unital associative C-algebra with gener- 
ators K , e and the following relations: 



KK~ l = K~ l K = 1, 
q ±2 e±, 



Ke ± K -l _ „±2„± 



e > e = — • 

9-9 1 



The following presentation of Uqisi-z) will be useful. 

Lemma 3.2 |2TH Theorem 2.1] TTie algebra U q (sl2) is isomorphic to the unital associative 
C-algebra with generators x ±x , y, z and the following relations: 







= i, 


qxy — 


q l yx 


= i, 


q- 


q- 1 


qyz - 


q~ l zy 


= i, 


Q- 


q- 1 


qzx — 


q~ x xz 


= i. 


Q - 


r 1 



An isomorphism with the presentation in Definition ^. 1\ is given by: 

x* 1 ^ K±\ 
y i — > K^ 1 + e~, 
z ^ K- 1 - K- 1 e + q(q-q- l f. 

The inverse of this isomorphism is given by: 

K ±l i — > x±\ 
e~ i — > y — x^ 1 , 



e 



(1 — xz)q 1 (q — q 1 ) 2 ■ 



Proposition 3.3 [201 Proposition 7.4] For i e Z 4 there exists a C-algebra homomorphism 
from ?7 g (s[ 2 ) to M q that sends 

X I— > Xi t i + 2, X 1 I— > Xi + 2 t i, y I— > Xj + 2 ) i+3, ^ t— > ^i+3,i- 
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4 The quantum affine algebra U q (sl 

In this section we consider how M q is related to the quantum affine algebra £/ g (s[ 2 )- We start 
with a definition. 

Definition 4.1 [§J p. 266] The quantum affine algebra U q (sl2) is the unital associative C- 
algebra with generators Kf x , ef, i E {0, 1} and the following relations: 

K t K7 l = #7^ = 1, 
KoK, = KxKq, 

14, er } = 

q-q 1 

[e^ef] = 0, 

(effef - [SUeffefef + [3] q efef(efy - ef(ef) 3 = 0, i ± j. 
The following presentation of U q (sl 2 ) will be useful. 

Theorem 4.2 ( \'27\ Theorem 2.1], 02]) The quantum affine algebra U q (sl2) isomorphic 
to the unital associative C-algebra with generators xf 1 , yi, z i; i G {0, 1} and the following 
relations: 





X^ Xi 


= 1, 


XqXi is 


central, 




QXiVi - 




= 1, 


Q ~ 


q- 1 


qyiZi - 


q~ l ZiVi 


= 1, 


q - 


q- 1 






= 1, 


q - 


q- 1 


qziVo - 




= x 


q- 


q- 1 



1™-1 



z\z 5 - [SjqzfzjZi + [3} q ZiZ jZ f - Zjz\ = 0, % ^ j. 

An isomorphism with the presentation in Definition ^. 1\ is given by: 

„±l , > r^±l 
i i 
— 1 
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The inverse of this isomorphism is given by: 



e~ i-» yt-Xi 1 , 

ef i-> (1 - x i z i )q~ 1 (q - q' 1 )' 2 ■ 

Proposition 4.3 For i G Z 4 there exists a C-algebra homomorphism from Uqisi-z) to M q 
that sends 

X\ I > Xi t i + 2, X 1 1 I— > Xj + 2,j, 2/1 I— > ^j+2,i+3) #1 l— * ^1+3,4) 

Proof: Compare the defining relations for {/^(sfe) given in Theorem 14. 21 with the relations in 
Definition O □ 

5 The algebra A q 

In this section we recall how M q is related to the algebra A q . We start with a definition. 

Definition 5.1 Let A q denote the unital associative C-algebra defined by generators x,y 
and relations 

x 3 y — [3} q x 2 yx + [3] q xyx 2 — yx 3 = 0, 
y 3 x - [3] q y 2 xy + [3] q yxy 2 - xy 3 = 0. 

Definition 5.2 Referring to Definition 15.11 we call x,y the standard generators for A q . 
Note 5.3 |3*3*l Corollary 3.2.6] The algebra A q is often called the positive part ofU q (s\>i). 

Proposition 5.4 [3U1 Proposition 9.4] For i £ Z 4 i/iere exists a homomorphism of C- 
algebras from A q to £3 g i/iai sends i/ie standard generators x,y to x^i+i, Xj +2j i+3 respectively. 



6 The finite-dimensional irreducible K g -modules 

In this section we recall how the finite-dimensional irreducible modules for K 9 and ,4. 9 are 
related. We start with some comments. Let V denote a finite-dimensional vector space over 
C. A linear transformation A : V V is said to be nilpotent whenever there exists a positive 
integer n such that A n = 0. Let denote a finite-dimensional irreducible ^4 g -module. This 
module is called NonNil whenever the standard generators x, y are not nilpotent on V [23 
Definition 1.3]. Assume V is NonNil. Then by |28| Corollary 2.8] the standard generators x, y 
are semisimple on V. Moreover there exist an integer d > and nonzero scalars a, a* G C 
such that the set of distinct eigenvalues of x (resp. y) on V is {aq d , aq d ~ 2 , . . . , (resp. 
{a*q d , a*q d ~ 2 , . . . , ct*g~ a! }). We call the ordered pair (a, a*) the type of V. Replacing x, y 
by x/a,y/a* the type becomes (1,1). Now let V denote a finite-dimensional irreducible 
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Klg-module. By |30| Theorem 12.3] each generator X{j is semisimple on V. Moreover there 
exist an integer d > and a scalar e G {1,-1} such that for each generator Xij the set of 
distinct eigenvalues on V is {eq d ,eq d ~ 2 , . . . ,eq~~ d }. We call e the type of V. Replacing each 
generator x^ by ex^ the type becomes 1. The finite-dimensional irreducible modules for Kl 9 
and A q are related according to the following two theorems and subsequent remark. 

Theorem 6.1 [30, Theorem 10.3] Let V denote a finite-dimensional irreducible ^ q -module 
of type 1. Then there exists a unique A q -module structure on V such that the standard 
generators x and y act as xqi and X23 respectively. This A q -module is irreducible, NonNil, 
and type (1, 1). 

Theorem 6.2 [30, Theorem 10.4] Let V denote a NonNil finite-dimensional irreducible Aq- 
module of type (1,1). Then there exists a unique M q -module structure on V such that the 
standard generators x and y act as x i and x 2 3 respectively. This M q -module structure is 
irreducible and type 1. 

Remark 6.3 |30^ Remark 10.5] Combining Theorem 16.11 and Theorem 16.21 we obtain a 
bijection between the following two sets: 

(i) the isomorphism classes of finite-dimensional irreducible Klg-modules of type 1; 

(ii) the isomorphism classes of NonNil finite-dimensional irreducible ^4 g -modules of type 

7 Distance-regular graphs; preliminaries 

We now turn our attention to distance-regular graphs. After a brief review of their basic 
properties we consider a special type said to be formally self-dual with classical parameters. 
From such a distance-regular graph we will obtain a Klq-module. 

We now review some definitions and basic concepts concerning distance-regular graphs. For 
more information we refer the reader to PU ESI EE] • 

Let X denote a nonempty finite set. Let Matx(C) denote the C-algebra consisting of all 
matrices whose rows and columns are indexed by X and whose entries are in C. Let V = C x 
denote the vector space over C consisting of column vectors whose coordinates are indexed 
by X and whose entries are in C. We observe Matx(C) acts on V by left multiplication. We 
call V the standard module. We endow V with the Hermitean inner product ( , ) that satisfies 
(u, v) = u l v for u, v £ V, where t denotes transpose and _ denotes complex conjugation. 
For all y G X, let y denote the element of V with a 1 in the y coordinate and in all other 
coordinates. We observe {y \ y G X} is an orthonormal basis for V. 

Let T = (X, R) denote a finite, undirected, connected graph, without loops or multiple 
edges, with vertex set X and edge set R. Let d denote the path-length distance function 
for r, and set D := max{<9(x, y) \ x,y G X}. We call D the diameter of T. For an integer 
k > we say that T is regular with valency k whenever each vertex of T is adjacent to 
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exactly k distinct vertices of Y. We say that V is distance-regular whenever for all integers 
h, i,j (0 < h, i,j < D) and for all vertices i,t/6l with d(x, y) = h, the number 

pl=\{zeX | d(x,z) =i,d(z,y) =j}\ 

is independent of x and y. The p^ are called the intersection numbers of T. We abbreviate 
ct = pi )f _i (1 < i < D), h = p\ >i+1 (0<i<D-l),ai=jf u (p<i<D). 

For the rest of this paper we assume T is distance-regular; to avoid trivialities we always 
assume D > 3. Note that T is regular with valency k = 6 - Moreover = q + + 6j for 
< i < D, where Cq = and &d = 0. 

We mention a fact for later use. By the triangle inequality, for < h, i,j < D we have 
p\, = (resp. p\, 7^ 0) whenever one of h, i,j is greater than (resp. equal to) the sum of the 
other two. 

We recall the Bose-Mesner algebra of T. For < i < D let Ai denote the matrix in Matx(C) 
with (x, y)-entry 

We call Ai the zth distance matrix of T. The matrix A\ is often called the adjacency matrix of 
T. We observe (i) A = I; (ii) J2f =0 A { = J; (iii) A~ = A { (0 < i < D); (iv) A\ = Ai (0 < i < 
D); (v) AiAj = ^2h =0 PijAh (0 < i, j < D), where I (resp. J) denotes the identity matrix 
(resp. all l's matrix) in Matx(C). Using these facts we find Aq, A\, . . . , Ad is a basis for a 
commutative subalgebra M of Matx(C), called the Bose-Mesner algebra of T. It turns out 
that A\ generates M (U p. 190]. By p. 45], M has a second basis E ,Ei, . . . ,Ed such 
that (i) E Q = IX]- 1 J; (ii) Eto^ = ^ (i") ^ = ^ (° < i < D )> ( iv ) E \ = E i (° < * < 
(v) = (Jy-Bj (0 < i,j < D). We call E , Ex, ■ ■ ■ , -Ed the primitive idempotents of T. 

We recall the eigenvalues of V . Since £?o, E±, . . . , form a basis for M there exist complex 
scalars 9q, 9x, ■ ■ ■ , Qd such that Ax = J2f=o ®i E %- Observe AxEi = EtAx = OiEi for < i < D. 
By [H p. 197] the scalars 6*o, Ox, ■ ■ ■ ,0b are in R. Observe 0o,0x, ■ ■ ■ ,0d are mutually distinct 
since Ax generates M. We call 0i the eigenvalue of V associated with Ei (0 < i < D). 
Observe 

V = E V + E X V + ■ • • + E D V (orthogonal direct sum). 

For < i < D the space E^V is the eigenspace of Ax associated with 9^. 

We now recall the Krein parameters. Let o denote the entrywise product in Matx(C). 
Observe A, o Aj = 5ijAi for < i, j < D, so M is closed under o. Thus there exist complex 
scalars (0 < h,i,j < D) such that 

D 



Ei o E j = \X\- 1 VijE h (0 <i,j< D). 



h=0 



By !H p. 170], q^j is real and nonnegative for < h,i,j < D. The are called the 
Krein parameters of T. The graph T is said to be Q-polynomial (with respect to the given 
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ordering E , Ex, ■ ■ ■ , Ed of the primitive idempotents) whenever for < h, i, j < D, = 
(resp. q^j ^ 0) whenever one of h, i,j is greater than (resp. equal to) the sum of the 
other two p. 235]. See [HJ 13 El EES EH EH 113 EH] for background information on the Q- 
polynomial property. For the rest of this section we assume T is Q-polynomial with respect 
to E , Ei, . . . , E D . 

We recall the dual Bose-Mesner algebra of V. For the rest of this paper we fix a vertex x £ X. 
We view x as a "base vertex." For < i < D let E* = E*(x) denote the diagonal matrix in 
Matx(C) with (y, |/)-entry 

(^T) w = ln fAfc'llZ) (y^ x )- ( 2 ) 



0, if d(x,y)^i 

We call i?* the ith dual idempotent of T with respect to x jHHl P- 378]. We observe (i) 
Zf =0 E* = I; (ii) Ef = E* (0 < i < D); (iii) Ef = E* (0 < i < D); (iv) E*E* = 5 l3 E* 
(0 < «, J < D). By these facts Eq, E*, . . . , E* D form a basis for a commutative subalgebra 
M* = M*(x) of Matx(C). We call M* the dwa/ Bose-Mesner algebra of T with respect to 
x jHEl p. 378]. For < i < D let A* = A* (x) denote the diagonal matrix in Mat x (C) 
with (y.y)-cntry (A*) yy = (XK^^for y G X. Then .1,,. .1,. ...,A* D is a basis for M* 38, 
p. 379]. Moreover (i) A* = /; (ii) A* = A* (0 < i < D); (iii) = A* (0 < z < D); (iv) 
A* A* = J2h=o ( lij A h (° < < -D) EBl P- 379]. We call A*,Al,...,A* D the dual distance 
matrices of T with respect to x. The matrix A\ is often called the dual adjacency matrix of 
T with respect to x. The matrix A\ generates M* j3Hl Lemma 3.11]. 

We recall the dual eigenvalues of V. Since Eq, E*, . . . , E* D form a basis for M* there exist 
complex scalars 8*, 81, . . . , 6* D such that A\ = J2?= d*E*. Observe A\E* = E*A\ = 8*E* for 
< i < D. By |3B| Lemma 3.11] the scalars 8*, 81,..., 8 D are in R. The scalars 8*, 0*, . . . , 0* 
are mutually distinct since A\ generates M*. We call 8* the rfwa/ eigenvalue of T associated 
with E 1 * (0 < i < D). 

We recall the subconstituents of V. From (J2J) we find 

£*V = span{y \ y e X, d(x, y) = i} (0 < i < D). (3) 

By (j2I) and since {y \ y G X} is an orthonormal basis for V we find 

V — E£V + E*V H h E*j-)V (orthogonal direct sum). 

For < i < D the space E*V is the eigenspace of A\ associated with 8*. We call E*V the 
ith subconstituent of T with respect to x. 

We recall the subconstituent algebra of T. Let T = T(x) denote the subalgebra of Matx(C) 
generated by M and M*. We call T the subconstituent algebra (or Terwilliger algebra) of 
T with respect to x |3*8*1 Definition 3.3]. Observe that T has finite dimension. Moreover T 
is semisimple since it is closed under the conjugate transponse map [13 p. 157]. By [3*S1 
Lemma 3.2] the following are relations in T: 

E* h AE* = iff 4 = 0, (0<M,J<£), (4) 

E h A*Ej = iff gj=0, (0<M,j<Z>). (5) 
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See Hm HH [H 13 I2D 122 123 IHJ EEl El EH for more information on the subconstituent 
algebra. 

We recall the T-modules. By a T-module we mean a subspace W CV such that BW C 
for all B E T. Let denote a T-module and let W denote a T-module contained in W . 
Then the orthogonal complement of W in W is a T-module |2*21 p. 802]. It follows that 
each T-module is an orthogonal direct sum of irreducible T-modules. In particular V is an 
orthogonal direct sum of irreducible T-modules. 

Let W denote an irreducible T-module. Observe that W is the direct sum of the nonzero 
spaces among EqW, . . . , E^W. Similarly W is the direct sum of the nonzero spaces among 
E W, . . . , E D W. By the endpoint of W we mean min{i|0 < i < D, E*W ^ 0}. By the 
diameter of W we mean |{i|0 < i < D, E*W ^ 0}| — 1. By the dual endpoint of W we mean 
min{z|0 < i < D, E$V ^ 0}. By the dual diameter of W we mean |{i|0 < i < D, E,-yV ^ 
0}| — 1. It turns out that the diameter of W is equal to the dual diameter of W jHH Corollary 
3.3]. We finish this section with a comment. 

Lemma 7.1 |3l^ Lemma 3.4, Lemma 3.9, Lemma 3.12] Let W denote an irreducible T- 
module with endpoint p, dual endpoint r, and diameter d. Then p, r, d are nonnegative 
integers such that p + d < D and r + d < D. Moreover the following (i)-(iv) hold. 

(i) E*W /0«/ and only if p < i < p + d, {0<i<D). 

(ii) W = Ylh=o Ep+hW (orthogonal direct sum). 

(in) EiW ^ if and only ifr<i<r + d, (0 < i < D). 

(iv) W = Y^h=oEr+hW (orthogonal direct sum). 



8 A restriction on the intersection numbers 

From now on we impose the following restriction on the intersection numbers of V. 

Assumption 8.1 We fix b, j3 G C such that b ^ 1, and assume V has classical parameters 
(D, b, a, j3) with a = b — 1. This means that the intersection numbers of T satisfy 

h l — 1 

c . = b*- 1 - - 

b - 1 ' 

,„b D -b { 



h = (13 + 1- 

u — 1 

for < i < D 5, p. 193]. We remark that b is an integer and & 7^ 0, b ^ — 1 5, Proposi- 
tion 6.2.1]. For notational convenience we fix q G C such that 

b = q 2 . 

We note that q is nonzero and not a root of unity. 
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Remark 8.2 Referring to Assumption l8.ll the restriction a = 6—1 implies that T is formally 
self-dual Corollary 8.4.4]. Consequently there exists an ordering E , Ex, . . . , E D of the 
primitive idempotents of T, with respect to which the Krein parameter is equal to the 
intersection number p^- for < h,i, j < D. In particular T is Q-polynomial with respect to 
E , Ex, . . . , Ed. We fix this ordering of the primitive idempotents for the rest of the paper. 

Remark 8.3 In the notation of Bannai and Ito PQ p. 263], the Q-polynomial structure from 
Remark 18.21 is type I with s = 0, s* = 0. 

Example 8.4 The following distance-regular graphs satisfy Assumption 18.11 the bilinear 
forms graph j3J p. 280], the alternating forms graph p. 282], the Hermitean forms graph 
p. 285], the quadratic forms graph 5, p. 290], the affine E e graph p. 340], and the 
extended ternary Golay code graph p. 359]. 

With reference to Assumption 18.11 we will display an action of Klq on the standard module 
of r. To describe this action we define eight matrices in Matx (C), called 

A, A*, B, B*, K, K*, $, ^. (6) 

These matrices will be defined in the next two sections. 



9 The matrices A and A* 



In this section we define the matrices A, A* and discuss their properties. We start with a 
comment. 

Lemma 9.1 Corollary 8.4.4] With reference to Assumption \8.1\ there exist ao,ai G C 
such that each of 9i, 9* is «o + ctiq D ~ 21 for < i < D. Moreover ax ^ 0. 

Definition 9.2 With reference to Assumption 18. II we define A, A* 6 Matx(C) so that 

Ax = a I + ctxA, 
A\ = a I + axA*, 

where «o,«i are from Lemma 19.11 Thus for < i < D the space E^V (resp. E*V) is an 
eigenspace of A (resp. A*) with eigenvalue q D ~ 2 \ 

Lemma 9.3 With reference to Assumption \8.1\ and Definition \9.°A the following (i), (ii) 
hold for all < i, j < D such that \i — j\ > 1: 

(i) E*AE* = 0, 

(ii) EiA*Ej = 0. 

Proof: (i) We have p\j = since \i — j\ > 1, so E*AxE* = in view of (@J). The result now 
follows using the first equation of Definition 19.21 

(ii) Similar to the proof of (i) above. □ 



The following is essentially a special case of [10J Lemma 5.4]. 
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Lemma 9.4 |4TH Lemma 5.4] With reference to Assumption \8. 1\ and Definitions^ the ma- 
trices A, A* satisfy the q-Serre relations 

A 3 A* - [3] q A 2 A*A + [3} q AA*A 2 - A* A 3 = 0, (7) 
A* 3 A - [3} q A* 2 AA* + [3] q A*AA* 2 - AA* 3 = 0. (8) 

Proof: We first show (JJJ) . By the last sentence in Definition 19.21 for < % < D we have 
AEi = EiA = o~iEi where cr, = q D ~ 2% . Let C denote the expression on the left in (|7jl. We 
show C — 0. Since I = E -\ — ■ + Ed it suffices to show EiCEj = for < i, j < D. Let i, j 
be given. By our preliminary comment and the definition of C we find EiCEj = EiA*Ejaij 
where 

aij = a 3 -[3] q a 2 o-j + [3] q aia 2 -a 3 

= 0; - o-jq 2 )(ai - o-j)(o-i - Ojq~ 2 ). (9) 

If \% - j\ > 1 then EiA*Ej = by Lemma IQii). If \i - j\ < 1 then = by © and the 
definition of o"o, ctd. In either case EiCEj = as desired. It follows that C = and line 
(J7|) is proved. The proof of (jSJ) is similar to the proof of (J7|). □ 

We finish this section with a comment. 

Lemma 9.5 With reference to Assumption \8.1\ and Definition 1.9. gl i/ie matrices A, A* to- 
gether generate T. 

Proof: By definition T is generated by M and M*. The algebra M (resp. M*) is generated 
by A\ (resp. A*) and hence by A (resp. A*) in view of Definition 19.21 The result follows. □ 



10 The matrices B, B% K, K% ^ 

In the previous section we defined the matrices A, A*. In this section we define the remaining 
matrices from the list ©• 

Definition 10.1 With reference to Assumption 18.11 for —1 < i, j < D we define 

V±] = (E*V + -.- + EIV) n(E V + --- + EjV), 

Vij = (E* D V + --- + E* D ^V)n(E V+--- + EjV), 

V^j = (E*V + --- + E*V)n(E D V + --- + E D _jV), 

V$ = (E* D V+--- + E* D _ i V)n(E D V + --- + E D _ j V). 

In each of the above four equations we interpret the right-hand side to be if i = —1 or 
j = -1. 
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Definition 10.2 With reference to Assumption 18.11 and Definition 110.11 for r),fi G {!> t} 
and < i,j < D we have C V?? and V^_ x C V^. Therefore 

. + . c 

1-1,3 1 1,3-1 — 1,3 

Referring to the above inclusion, we define to be the orthogonal complement of the 
left-hand side in the right-hand side; that is 

v?f = (v&j + v%_^ n vff. 

The following result is a mild generalization of Corollary 5.8]. 

Lemma 10.3 With reference to Assumption ^. 1\ and Definition \10.HA the following holds for 

D D 

V = V^j {direct sum). 

i=0 j=0 

Proof: For 77 =j, /1 = j this is just |1H Corollary 5.8]. For general values of rj, /1, in the proof 
of jUJ Corollary 5.8] replace the sequence Eq, . . . , E* D (resp. E , . . . , E D ) by E* D , . . . , Eq 
(resp. E D , . . . , Eq) if r\ =\ (resp. // =f). n 



Definition 10.4 With reference to Assumption 18.11 and Definition I10.2| we define B, B*, 
K, K*, $, \1/ to be the unique matrices in Matx(C) that satisfy the requirements of the 
following table for < i, j < D. 



The matrix 


is on 


B - q l - j I 
B* - q^I 

K - <f-il 
K* - qi-U 


•Trll 

v-l 

T/-U 

i,j 
«,3 



11 An action of M q on the standard module of T 

We now state our main result, in which we display an action of Kl q on the standard module 

voir. 

Theorem 11.1 With reference to Assumption \8.1l there exists a ^ q -module structure on V 
such that the generators Xij act as follows: 



generator 




X12 


^23 


x 30 


X02 




action on V 




B®' 1 











13 



The proof of Theorem 111.11 is given at the end of this section. First we need some lemmas. 



Lemma 11.2 With reference to Assumption ^. 11 let W denote an irreducible T-module with 
endpoint p, dual endpoint t , and diameter d. Then there exists a unique M q -module structure 
on W such that the generators Xoi, £23 act as Aq +2t , A*q d ~ D+2p respectively. This M q - 
module structure is irreducible and type 1. 

Proof: The matrices A, A* satisfy the g-Serre relations (J7J), (JHJ). These relations are homoge- 
neous so they still hold if A, A* are replaced by Aq d ~ D+2r , A*q d ~ D+2p respectively. Therefore 
there exists an ^-module structure on W such that the standard generators act as Aq d ~ D+2r 
and A*q d ~ D+2p . The ^4 g -module W is irreducible since A, A* generate T and since the T- 
module W is irreducible. By Lemma 17. lf iii) . (iv) the action of A on W is semisimple with 
eigenvalues q D - 2r ~ 2t (0 < i < d). Therefore the action of Aq d ~ D+2T on W is semisimple with 
eigenvalues q d ~ 2% (0 < i < d). By Lemma 17. llT j.fn) the action of A* on W is semisimple with 
eigenvalues q D - 2 P- 2t (0 < i < d). Therefore the action of A*q d ~ D+2p on W is semisimple with 
eigenvalues q d ~ 2% (0 < i < d). By these comments and the first paragraph of Section 6 the 
^4 g -module W is NonNil and type (1, 1). So far we have shown that the ^-module W is ir- 
reducible, NonNil, and type (1, 1). Combining this with Theorem 16 .21 we obtain the result. □ 

Lemma 11.3 With reference to Assumption ^. 11 let W denote an irreducible T-module with 
endpoint p, dual endpoint r, and diameter d. Consider the M q -module structure on W from 
Lemma \ll. 6 A For each generator x rs of Kl g and for < i < d, the eigenspace of x rs on W 
associated with the eigenvalue q d ~ 2% is given in the following table. 



r 


s 


eigenspace of x rs for the eigenvalue q d 2% 





1 


E T+i W 




1 


2 


(e;w + ■■■ + E; +d _AV) n (E T+d ^w + 


■ ■ + E T+d W) 


2 


3 


E* +i W 




3 





(E; +d ^w + ■■■ + E; +d w) n (E T w + ■ ■ 


■ + E T+d ^W) 





2 


(e;w + ■■■ + E^W) n (E T W + ■ ■ 


■ + E T+l W) 


1 


3 


(E* p+i W +■■■ + E* p+d W) n (E T+d ^W + 


■ ■ + E r+d W) 



Proof: Referring to the table, we first verify row (r, s) = (0, 1). By Lemma Til. 21 the generator 
xoi acts on W as Aq d ~ D+2r . By Lemma ITTT iii).(iv) the space E T+i W is the eigenspace of 
A on W for the eigenvalue q r> - 2r - 2% . By these comments E T+ iW is the eigenspace of xoi 
on W for the eigenvalue q d ~ 2% . We have now verified row (r, s) = (0,1). Next we verify 
row (r,s) = (2,3). By Lemma [11.21 the generator X23 acts on W as A*q d ~ D+2p . By Lemma 
I7.l( i).(ii) the space E* +i W is the eigenspace of A* on W for the eigenvalue q D - 2 P- 2 \ By 
these comments E* +i W is the eigenspace of X23 on W for the eigenvalue q d ~ 2t . We have now 
verified row (r, s) = (2,3). The remaining rows are valid by pM Theorem 16.4]. □ 

The following result is a mild generalization of ^TJ Lemma 6.1]. 

Lemma 11.4 With reference to Assumption ^. 11 let W denote an irreducible T-module with 
endpoint p, dual endpoint r, and diameter d. Then the following (i)-(iv) hold for < i < d. 
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(%) The space 

(e;w + ■■■ + E* p+d _ t w) n (E T+d ^w + ■■■ + E T+d w) 

is contained in V^ d _ ijD _ d _ T+i . 
(ii) The space 

(E^W + ■■■ + E; +d w) n (E T W + ■■■ + E T+d ^W) 
is contained in VJ} , , . , . .. 

D— a— p+2,r+ct— I 

(Hi) The space 

(e;w + ■■■ + E; +d _AV) n (£ T W + ■ • • + £ r+i wO 

zs contained in V p \_ d _ iT+i . 
(iv) The space 

(e; +1 w + ■■■ + E* p+d w) n (Ep+^-iW + • • • + 

contained in V^_ p _ itD _ d _ T+i . 

Proof: Assertion (iii) is just [HJ Lemma 6.1]. To get (i), in the proof of |1T) Lemma 6.1] 
replace the sequence E , . . . , E D by E D , . . . , E . To get (ii), in the proof of [JTJ Lemma 
6.1] replace Eq, . . . , E* D by E* Dl . . . , Eq. To get (iv), in the proof of [JH Lemma 6.1] replace 
E*,...,E* D (resp. E ,...,E D ) byE* D ,...,E* (resp. E D ,...,E ). □ 



Lemma 11.5 With reference to Assumption ^. 11 let W denote an irreducible T-module with 
endpoint p, dual endpoint r, and diameter d. Consider the M q -module structure on W from 
Lemma \ll. 6 A In the table below, each row contains a matrix in Matx{C) and an element of 
Kg. The action of these two objects on W coincide. 



matrix 


element of M q 


A 


q xoi 


B 


q x\2 


A* 


rl D—d-2p ri , 
q X23 


B* 


q d-D+p+r X3Q 


K 


q p ~ T x 02 


K* 


q T ~ p x 13 


$ 


qd—D+p+r^ 




q P-ri 



15 



Proof: By Lemma 111.21 the expressions A — q D ~ d ~ 2l ~Xoi and A* — q D ~ d ~ 2p X23 are each on 
W. Next we show that B — q d ~ D+p+T xi2 is on W. To this end we pick w G W and show 
Bw = q d ~ D+p+T xi2W. Recall that a; 12 is semisimple on W with eigenvalues q d ~ 2t (0 <i < d). 
Therefore without loss of generality we may assume that there exists an integer i (0 < i < d) 
such that X12W = q d ~ 2l w. By row (r, s) = (1, 2) in the table of Lemma fl 1 . 31 and by Lemma 
111.4( 1). we find w G Vpld-i D-d-r+i- By this and the first row in the table of Definition 110.41 
we find Bw = q 2d - D +p+ T ~ 2i w _ From these comments we find Bw = q d ~ D+p+T x\2W as de- 
sired. We have now shown that B — q d - D+p+T x l2 is Oonlf. Similarly one shows that each of 
B* - q d - D+p+T x 30 , K - <f~ T x 2, K* - q T ~ p x 13 is on W. We now show that $ - q d - D +P+^I 
is on W. To this end we pick v G W and show $u = q d -°+P+ T v , Recall that Xq2 is 
semisimple on W with eigenvalues q d ~ 2% (0 < i < d). Therefore without loss of generality 
we may assume that there exists an integer i (0 < % < d) such that £02^ — q d ~ 2l v. By row 
(r, s) = (0, 2) in the table of Lemma Hi. 31 and by Lemma Hl.4f iii). we find v G T+i . By 

this and the second to the last row in the table of Definition 110.41 we find <&v = q d ~ D +p+ T v 
as desired. We have now shown that $ — q d -°+p+ T j [ s Q Q n W. Similarly one shows that 
* - q p - T I is onW. □ 

Corollary 11.6 With reference to Assumption Iff. 11 let W denote an irreducible T -module 
and consider the M q -action on W from Lemma \ll.°A In the table below, each column contains 
a generator for M q and a matrix in Matx(C). The action of these two objects on W coincide. 



generator 


£01 


X12 x 23 


x 3 o 


X 2 


X13 


matrix 


A^- 1 


B®- 1 A*$^ 




K^- 1 





Proof: Immediate from Lemma 111.51 □ 
It is now a simple matter to prove Theorem 111.11 

Proof of Theorem M 1 . 1\ The standard module V decomposes into a direct sum of irreducible 
T-modules. Each irreducible T-module in this decomposition supports a Klq-module struc- 
ture from Lemma 111.21 Combining these Kl g -modules we get a Klq-module structure on V. 
It remains to show that this Kl g -module satisfies the requirements of Theorem lll.il This is 
the case since by Corollary II 1.61 for each column in the table of Theorem II 1. II the given £3 g 
generator and the matrix beneath it coincide on each of the irreducible T-modules in the 
above decomposition and hence on V. □ 

Remark 11.7 In Theorem lll.il we displayed an action of £3 g on the standard module V of 
T. In Proposition 14. 31 we displayed four C-algebra homomorphisms from Ugfetz) to Using 
these homomorphisms to pull back the Kl^-action we obtain four i7 9 (s (2) -module structures 
on V. 

12 How M q is related to T 

In Theorem 1 1 1 . 1 1 we displayed an action of M q on the standard module of T; observe that 
this action induces a C-algebra homomorphism M q — > Matx-(C) which we will denote by 
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In this section we clarify how the image is related to the subconstituent algebra T. 

Lemma 12.1 With reference to Assumption ^. 11 the following (i), (ii) hold. 

(i) Each of the matrices from the list (Q|) is contained in T. 

(ii) Each o/$,\l/ is contained in the center Z(T). 

Proof: (i) By Lemma 111.51 each matrix in the list (jOJ leaves invariant every irreducible T- 
module. Let T' denote the set of matrices in Matx-(C) that leave invariant every irreducible 
T-module. We observe that T' is a subalgebra of Matx (C) that contains T as well as each 
matrix in the list (JBJ). We show that T = T' . To this end we first show that T' is semisimple. 
By the construction each irreducible T-module is an irreducible T'-module. We mentioned 
in Section 7 that the standard module V is a direct sum of irreducible T-modules. Therefore 
V is a direct sum of irreducible T'-modules, so T' is semisimple. Next, let Wi, W 2 denote 
irreducible T-modules. We claim that any isomorphism of T-modules 7 : W\ — > W% is an 
isomorphism of T'-modules. This is readily checked using the fact that {u> + 7(u>) | w G Wi} 
is an irreducible T-module and therefore invariant under T'. By our above comments the 
vector spaces T and T' have the same dimension; this dimension is d\ where the sum 
is over all isomorphism classes A of irreducible T-modules and d\ denotes the dimension of 
an irreducible T-module in the isomorphism class A. Since T' contains T and they have the 
same dimension we find T = T'. The result follows. 

(ii) By Lemma Ii 1 . 51 each of <3>, ^ acts as a scalar multiple of the identity on every irreducible 
T-module. □ 

Theorem 12.2 With reference to Assumption \8.1\ the following (i), (ii) hold. 

(i) The image is contained in T. 

(ii) T is generated by together with $, 

Proof: Combine Lemma 19.51 Theorem lll.il and Lemma fl2.ll □ 

13 Directions for further research 

In this section we give some suggestions for further research. 

Problem 13.1 For the spaces in Definition llO.il find a combinatorial interpretation and an 
attractive basis. 

Problem 13.2 With reference to Assumption 18. 1[ the matrices $, \1/ commute by Lemma 
112. lf n) and they are semisimple by Definition 110.41 Therefore the standard module of T 
decomposes into a direct sum of their common eigenspaces. For these common eigenspaces 
find a combinatorial interpretation and an attractive basis. 
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Problem 13.3 With reference to Assumption 18.11 for y,z £ X and for each of B, B*, 
K, K*, $, ^ find the (y, z) -entry in terms of the distances d(x,y), d(y,z), d(z,x) (x = 
base vertex from Section 7) and other combinatorial parameters as needed. When is this 
entry 0? 

Problem 13.4 Find all the distance-regular graphs that have classical parameters (D, b, a, (5) 
and & 1, a = b — 1. Some examples are given in Example 18.41 

Problem 13.5 The finite-dimensional irreducible f/ 9 (s[2)-modules are classified by V. Chari 
and A. Pressley 0; see also [TH], [HI]. Use this and Remark [11. 71 to describe the irreducible 
T-modules for each of the graphs in Example 18.41 

Conjecture 13.6 With reference to Assumption \8. It for < i, j < D the spaces and 
VjJ are orthogonal unless i + r = D and j + s = D . Moreover and VjJ- are orthogonal 
unless i + r = D and j + s = D . 

Problem 13.7 With reference to Assumption 18. 1\ note by Lemma ll 1 .51 that the following 
are equivalent: (i) for each irreducible T-module the endpoint and dual endpoint coincide; 
(ii) ^ = I. For which of the graphs in Example 18.41 do these equivalent conditions hold? 

Conjecture 13.8 With reference to Assumption ^. 11 each o/$, \l/ is symmetric and 

B l = B\ K l = K*- 1 . 

Under Assumption 18. II we displayed an action of M q on the standard module of V. For the 
moment replace Assumption 18.11 by the weaker assumption that V is Q-polynomial. We 
suspect that there is still a natural action of ^ q (or U q (sl2), ^(s^), sfe, sfe, • • • in degenerate 
cases) on the standard module of T. It is premature for us to guess how this action behaves 
in every case, but the general idea is conveyed in the following two conjectures. 

Conjecture 13.9 Assume T has classical parameters (D,b,a, (3) with b ^ 1. In order to 
avoid degenerate situations, assume that V is not a dual polar graph ( '5, p. 274]- Then for 
b = q 2 there exists a M q -action on the standard module ofY for which the adjacency matrix 
acts as a Z{T)-linear combination of l,a;oi,a;i2 and the dual adjacency matrix acts as a 
Z{T)-linear combination of 1,2:23. We recall that Z(T) denotes the center ofT. 

Conjecture 13.10 Assume T is Q-polynomial, with eigenvalues 9i and dual eigenvalues 9*. 
Recall that the expressions 

Oj-2 - 9j+i 9*-2 ~ Qj+i 

Vi-l ~ t>i - 9 i 

are equal and independent of % for 2 < i < D — 1 p. 263]. Denote this common value by 
b + b^ 1 + 1 and assume that b is not a root of unity. Further assume that, in the notation of 
Bannai and Ito J2J p. 263], the given Q-polynomial structure is type I with s ^ and s* ^ 0. 
Then for b = q 2 there exists a M q -action on the standard module ofT for which the adjacency 
matrix acts as a Z(T)-linear combination of l,xoi,xu and the dual adjacency matrix acts 
as a Z{T)-linear combination of 1, £23, £30- 
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Problem 13.11 A uniform poset [13] is ranked and has an algebraic structure similar to 
that of a Q-polynomial distance- regular graph. In p. 200] 11 infinite families of uniform 
posets are given. For some uniform posets P it might be possible to adapt the method of 
the present paper to get an action of M q on the standard module of P. 
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